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Abstract 

In this paper, we give a wavelet characterization of the upper global Holder 
index, which can be seen as the irregular counterpart of the usual global 
Holder index, for which a wavelet characterization is well-known. 
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1. Introduction 

One of the most popular concept of uniform regularity is the uniform 
Holder regularity, defined from the uniform Holder spaces C"(R'^). For any 
a G (0, 1), a bounded function / belongs to C"(R'^) if there exists C, i? > 
such that 

sup |/(x)-/(y)|<Cr" 

\x-y\<r 

for any r G [0,-R]. This notion can be generalized for exponents greater 
than one (see section 12. ip . It has been widely used to study smoothness 



properties of classical models such as trigonometric series (see e.g. [4l|, |26| ) 



and sample paths properties ofprocesses (amongst these processes, let us 



cite the Brownian motion (see 29|) and the fractional Brownian motion). 
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In many classical cases, the smoothness behavior of the investigated model 
is very simple. The studied function / is both uniformly Holder and uni- 
formly anti-Holder (see [sl and ^ for more details) and its smoothness prop- 
erties can be characterized using a single index, 



n 



lim 

r-5-O 



logsup|^_^l<^ \f{x) - f{y)\ 
logr 



There are many well-known examples of such models (see 

for trigonometric series and ji], [s], [l|. Hi], 43 1 for sample paths of the FBM or 

some of its extensions). 

Nevertheless, the smoothness properties of the model can be much more 
complex: in many cases, the uniform modulus of smoothness uj of f, that is 
the map 



uj}:r^ sup \f{x)-f{y)\, 

\x~y\ <r 



is quite general. This is for example the case with the 0-SNLD Gaussian 
models (see 42, |43|) or the lacunary fractional Brownian motion (see 01), 
for which the uniform modulus of smoothness may be a general function 
that is not possible to estimate. It is then more convenient to describe the 
smoothness properties of the model using two indices: 



n 



lim inf 



log sup, \f{x) - f{y)\ 



logr 



and 



T-L = lim sup 



r-i>0 



logsup|^_^l<^ |/(x) - f{y)\ 
logr 



(1) 



(2) 



related to the behavior of the uniform modulus of smoothness of / near 0. 

Even in the case of Gaussian models, the estimation of these two indices is 
still an open problem. If the two indices 2£ and Ti are both equal to some H G 
(0, 1), methods based on the wavelet decomposition or on discrete filtering 
(which has several similarities with the wavelet decomposition method) have 
proved to be often very efficient. The reader is referred to Flandrin (see (l7|). 
Stoev et al. (see 37|) and the references therein for more informations on 



the wavelet-based methods and to Kent and Wood (see (28|), Istas and Lang 



(see [2l|) and CoeurjoUy (see 10, 11|) for more informations about quadratic 
variations-based methods. 
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This paper is a first step in the estimation of the two indices Ji and "H 
in the general case. For this purpose, we investigate the relationship be- 
tween these two Holder indices and the wavelet decomposition of a function. 



The answer is well-known for the index Ji (see 33| and theorem [T] below). 
The main result of this paper is a characterization of the index called 
the upper Holder exponent, by means of wavelets (see theorem [3] and corol- 
lary H]). Therefore, the results of the present paper should pave the way to 
the estimation of the indices 'H and "H using wavelet methods. 

This paper is organized as follows. In section [21 we briefly recall the 
different concepts for uniform regularity and irregularity. Section [3] is devoted 
to the statement of our main results about the characterization of uniform 
irregularity by means of wavelets. Finally, section H] contains the proofs of 
the results stated in section [31 



2. Upper and lower global Holder indices 

In this section we first give the usual definition of global Holder index, 
denoted here lower global Holder index in order to make a distinction with 
the upper global Holder index, which will be introduced afterward. 

The definitions rely on the finite differences. For a function / : R"^ — )■ R 
and X, /i G R'^, the first order difference of / is 

Alf{x) = f{x + h)-f{x). 

The difference of order M, where M is an integer greater than 2, is defined 
by 

Af /(x) = Af-iAi/(x). 
Given a > 0, [a] will denote the greatest integer lower than a, 

[a] = max{j G N U {0} : j < a}. 

Throughout this paper, M will designate the integer M = [a] + 1 and we 
associate to a bounded function / : R'^ — )■ R its M-modulus of smoothness 

, ,M. 

ujf -.r^ sup sup |Af /(x)| 

\h\<r zeR"^ 
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2.1. The lower global Holder index 

Let us recall the well-known notion of lower global Holder index, usually 
called global Holder index or uniform Holder index. 

Definition 1. Let a > and /3 G R. The bounded function / belongs to 
C^(R'^), if there exist C,R>0 such that 

uf{r)<Cr''\\ogrf, (3) 

for any r < R. If /3 = 0, the space C^(R,'^) is simply denoted C"(R'^). 

A function / is said to be uniformly Holderian if for some a > 0, / G 
C"(R'^). 

The above definition leads to a notion of global regularity. 

Definition 2. The lower global Holder exponent of a uniformly Holderian 
function / is defined as 

Hf = sup{a > 0, / G C"(R'^)}. 

2.2. The upper global Holder index 

The irregularity of a function can be studied through the notion of upper 
global Holder index. The idea is to reverse inequality ([3]). 

Definition 3. Let / : R*^ — R be a bounded function, a > and /3 G R; 

/ G UI^{R'^) if there exist C,R>0 such that 

uf{r)>Cr"\logrf (4) 

for any r < R. If /3 = 0, the set UI^{R'^) is simply denoted [//"(R"^). A 
function belonging to ?7/"(R'^) is said to be uniformly irregular with exponent 
a. 

Definition 4. The upper global Holder exponent (or uniform irregularity 
exponent) of a bounded function / is 

Hf = mi{a : / G [//"(R'^)}. 
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Let us remark that the statement (jl]) is not a negation of the property 
/ G C"(R'^). Indeed / does not belong to C"(R'^) if for any C > 0, there 
exists a decreasing sequence (r„)n (depending on C) converging to for which 

We are thus naturally led to the following definition. 

Definition 5. Let / : R'^ — !■ R be a bounded function, a > 0, /3 G R; 
/ G C^^^(R'*) if / ^ ?7/^(R'^), i.e. for any C > there exists a decreasing 
sequence (r„)„ converging to such that 

a;f(r„) <C<|logrJ^ 

for any n G N. In the case where /3 = 0, the set C° q{^'^) is denoted C°(R'^). 
A function belonging to C2(R°') is said to be weakly uniformly Holderian with 
exponent a. 

Roughly speaking, a function is weakly uniformly Holderian with exponent 
a if for any C > 0, one can bound the M- modulus of smoothness uY of / 
over R'' by 6'(r„) = Cr"| logr„|^ for a remarkable decreasing sequence (r„)„ 
of scales, whereas for an Holderian function, the M-modulus of smoothness 
of / over R"^ has to be bounded at each scale r > by 6'(r), for some C > 0. 



3. A wavelet criterium for uniform irregularity 

In this section we claim that both the lower and upper index of a bounded 
function can be characterized by means of wavelets. 

3.1. The discrete wavelet transform 

Let us briefly recall some definitions and notations (for more precisions. 



see e.g. [13|,l33|,|311)- Under some general assumptions, there exists a function 
and 2*^ — 1 functions ('?/'^*'*)i<i<2<^, called wavelets, such that {0(a; — /i;)}fcgzdU 
{?/^W(2^x-fc) : 1 < i < 2'^, A; G Z'^.j G Z} form an orthogonal basis of /.^(R'^). 
Any function / G L^(R'^) can be decomposed as follows, 

keZd j=l keZd l<i<2'^ 
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where 



and 

Ck = f{x)(f){x — k)dx. 

Let us remark that we do not choose the L^(R'^) normahzation for the 
wavelets, but rather an L°° normahzation, which is better fitted to the study 
of the Holderian regularity. Hereafter, the wavelets are always supposed to 
belong to C'^(R°') with 7 sufficiently large (we require at least 7 > a) and 
the functions {9*(/)}|s|<^, {d^ij''^'^}\s\ assumed to have fast decay. Fur- 



thermore, in R*^ we will use the tensor product wavelet basis (see j33|, Il4 
and section [^^21) . 

A dyadic cube of scale j is a cube of the form 



A 



ki ki + 1 
2i ' 2^ 



X ■ ■ ■ X 



kd kd + l 
2i ' 2^ 



where k = {ki, . . . , kd) G 7/". From now on, wavelets and wavelet coefficients 
will be indexed with dyadic cubes A. Since i takes 2'^ — 1 values, we can 
assume that it takes values in {0, l}"^ \ {(0, . . . , 0)}; we will use the following 
notations: 

• A = A(^, J, fc) = A + _^ + [0, 

• = si' 



^x = ^% = ^^'^{2^ ■ -k). 



To state our wavelet criteria, we will use the following notation: for any 
7 > 0, we set 

II (■)ii I Wi 

||C}^. lloo = sup sup \cy^,\ . 

ie{o,i}'*\{(o,...,o)} fcez-i 

3.2. Wavelets and usual uniform regularity 

The characterization of the lower global Holder index in terms of wavelet 
coefficients is well-known. 

The uniform Holderian regularity of a function is closely related to the 
decay rate of its wavelet coefficients. Let us recall the following result (see 

3). 
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Theorem 1. Let a > such that a ^ N. We have f E C°(R'^) if and only 
if there exists C > such that 



Wk e \Ck\ < C , 

vj>o, Ii4;^||oo<c2-^" 



(5) 



This theorem yields a wavelet characterization of the lower Holder index 
of a uniformly Holderian function. 

Corollary 2. Assume that f is a uniformly Holderian function; we have 

log2 \\c^jl\\oo 



Tif = liminf 



J-J-OO —J 

3.3. Wavelets and uniform irregularity 

In this section, we aim at characterizing the uniform irregularity of a 
bounded function in terms of wavelets. 

The main result is the following theorem. 

Theorem 3. Let a > and f be a bounded function on TV^. If there exists 
C > such that for any integer j > 0, 

max ( sup ||4^||oo, 2-^'^sup(2^^||4-^||oo)l > C2-^°, (6) 

then f e [//"(R*^). 

Conversely, if f is uniformly Holder and if for any /3 > 1, / belongs to 
Ul^ilV^), then there exists C > such that relation ^ holds for any j > 0. 

Let us make some remarks. 

Remark 1. Unlike the case of usual uniform Holderian regularity, the case 
where a is a natural number is not a specific one. 

Remark 2. The assumptions of Theorem [3] are indeed optimal. See Sec- 



tion Appendix A in Appendix for more details. 



Remark 3. The condition 



|cg||oo>C72-^", 
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for some C > and any j > is a sufficient (but not necessary) condition 
for uniform irregularity. In the general case, 



l-if ^ limsup 




oo 



-J 



Following theorem [T], a bounded function / is not uniformly Holderian 
with exponent a, i.e. its M-modulus of smoothness is bounded from below 
by 6{rn) for some specific decreasing sequence (r„) converging to 0, if and 
only if a similar property holds for its wavelet coefficients. The situation 
is completely different concerning uniform irregularity: the value of the M- 
modulus of smoothness at r = is influenced by the wavelet coefficients at 
scales below and above the scale 2~K The M-modulus of smoothness of / can 
be large at r = for any j G N (even if for some scales j, the coefficients 
(cj*].) are small or even vanish) provided that for any j G N, at a controlled 
distance of the scale 2"-', there exists some large wavelet coefficients. Such a 
behavior is met with the lacunary fractional Brownian motion, which admits 
some vanishing wavelet coefficients but that is almost surely locally uniformly 
irregular (see |7| for more details). 

Theorem [3] leads to a wavelet characterization of the upper Holder expo- 
nent. 

Corollary 4. If f is a uniformly Holderian function, then 



T-Lf = limsup : —. 

j-s>oo —J 

4. Proof of Theorem [3] 

We will show that theorem |3] comes from the following wavelet character- 
ization (up to a logarithmic term) of the weak uniform Holderian regularity. 

Proposition 5. Let a > 0; 

1. if f & C^(R'^) then, for any C > 0, there exists a strictly increasing 
sequence of integers (jn)neN such that for any n > and any j e 
{jn, ■ ■ ■ ,jn+i — 1}; 




sup |ca| < C'Cmf{2 

1A|=2-^ 



-j„a n{M-a)j„+ir)-jM\ 



(7) 
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for some C > depending only on the chosen wavelet basis. 
2. Conversely, if f is uniformly Holderian and if for any C > 0, there 
exists a strictly increasing sequence of integers (j„)ngN such that ([^ 

la / 



holds then f e «(R°') for any (3 > I. 



4.I. A reformulation of the property f G C2(R'^) 

To prove Proposition [5l we first need to reformulate in a more appropriate 
way tlie property / G C°(R'^). 

Since modulus of smoothness co^^ is a non- decreasing function, / G C°(R'^) 
if and only if, for any C > 0, there exists an increasing sequence of integers 
(jn)neN such that for any r G (2"-'"+i, 2^-'"] (ra G N), 

(r) = sup sup \Afff{x)\ < C2-^"". (8) 

\h\<rx£'R'' 

Hence, / belongs to C^(R'^) if and only if the piecewise constant function 9 
defined as 

Q = C 2 "'""X(2-Jn + 1^2~J"]' 

neN 

where xa denotes the characteristic function of the set A is an upper bound 
of the M- modulus of smoothness of /. 

This characterization of the weak uniform regularity is not convenient to 
deal with, since 

e(2r) 
limsup— — — 

may be infinite. To overcome this problem, in the next proposition we will 
reformulate the property / G C°(R'^), giving a finer upper bound of uj^. To 
this end, let us remark that there is a link between the finite differences of / 
at different scales. 

Proposition 6. The bounded function f belongs to C"(R!^) if and only if 
for any C > 0, there exists a strictly increasing sequence of integers (jn)neN 
such that for any j G {jn, ■ ■ ■ ,jn+i - 1}, 

sup sup |Af/(a;)| < Cinf(2-^"°,2*^(^"+i-^)2-^"+^"). (9) 
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Proof. Let us first assume that ([H]) holds. The following relation (given in 



34j | for example), 



(2r) = sup sup |Af /(x)| < 2^^ sup sup |Af /(x)| = 2*^wf (r) 

/!.|<2rxGR'* \h\<rxe'R.'i 

and equation ([8]) imply that for any j G {jn, • • • ,jn+i — 1}, 
ujf{2-^) = (2^"+i-^2~^"+i) 

Hence, relation ([9]) holds. The converse assertion is obvious. 

Let us now remark that the piecewise function 6 defined (on (0, 2"-'^]) as 

e{r) = J2 inf (2-^"", 2^"+^(^^-")r^^)X(2-.„.i,2-..](^) (10) 

neN 

is a continuous function. Furthermore it satisfies additional interesting prop- 
erties summed up in the following proposition. 

Proposition 7. Let a > and (jn)nGN be an increasing sequence of inte- 
gers. Let 9 be defined by equality l[W\) . The function 9 obeys the following 
properties: 

1. 9 is a modulus of continuity, that is a non decreasing continuous func- 
tion satisfying 

^(2r) , , 

hmsup— — < cx), (11) 
r-^o 9{r) 

2. for any P > 1 and for any J sufficiently large, the following relations 
are satisfied: 



2^^9(2-^) < CJ2^"9{2-^) (12) 

^^(rMr!)t<cj«,p-). (13) 

3>J 

2-^'i = o{9{2~'J)) as J oo. (14) 
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Proof. We first prove that ^ is a modulus of continuity by showing that 

e{2r) < 2^'e{r). (15) 
Assume that there exists some n G N such that 

2-in+i <r < 2"^""^ 
Since 2'^^+^+^ <2r < 2~-'" , one has 

e{2r) = inf(2-^"",2J"+^(^-")(2r)^) < 2^e{r). 
On the other hand, if for some n G N, one has 

then 2-^" < 2r < 2-^"+^ and thus 

9{2r) = inf (2-^-1", 2^"(*^-")(2r)*0 

^ 2*^(2-'"r)*^2~-'"° ^ 2*^2-^"^^-^""V*^. 

Since M — a > 0, one has 

Moreover, since r < 2~-'"', 

2A^^2-'"r)"'^2~-'"" < 2"'^2~"'"" 

hence, 

9{2r) < 2^^inf(2->'°,2^"+i(^^-"V^) . 

In any case, relation ( |T5l) holds, which directly implies ( ITTl) . 

Let us now prove the second part of Proposition [71 Let J G N and 
no G N such that j„Q < J < jno+i ~ 1- Let us first show that property (fT2!) 
is satisfied. By definition, we have 

J no — lin+i — 1 

^2*^^'0(2-^) = ^ Yl 2*^^inf(2~^"",2^"+i(*^-")2-^'^) 
i=ii n=o i=in 

_l_ 2^"'^'' inf (2~''"o", 2''"o+^*-^^~"-'2~''^^). 
i=ino 
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Therefore, 

J no — 1 

3=h n=0 



that is 

J 



^ 2^^'^(2^-'') < j„o2^""^^^"°^ + Jinf(2^^-^2"^"o°,2-'"o+i(^-")) 
< 2Jinf(2*"2-^"o", 2-'"o+i(A^-")), 



j=ii 



which shows that property (fT2l) holds. 
We now check inequahty (IT^ . Since 

for any n > Uq and any j G {j„, . . . , jn+i — 1}, we have 

f. g(2-^-)|logg(2-^-)|/^ '"^'' g(2-^')|logg(2-^-)|^ 



OO jn + l — i 



2-in"| log(2-^"")|'^ 



J'' 

n=no+l i=i„ 

g(2-^) I log ^(2-^)1^ 

OO in+1— 1 



OO j„+i— 1 



Using equality ffTOj) . we get 



^ g(2-^')|logg(2-^')|^ ^^"^ ' inf(jf^2-^"o°, j/^2^"o+^(^-")2-J-^0 



+ C (16) 



n=no+l i=j 
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Moreover, since 

in + l-l 



n=no+l i=in n=no+l 

inequality f ITB]) yields 

^ g(2-^)|logg(2-^)|^ inf(j^^2-^"o",j^2^"o+i(^-")2-^'^) 

+Cj„o+i2-^"o+i" 

< C"(inf(j„o2--'"o-, 2^n,+i{M~a)2-JM-^ 

+Jno + l^ ) 

< C'J^9{2-^). 

Since M > a, relation ( |T^ is straightforward. 

Remark 4. The concept of modulus of continuity has been used in 24 
to deal with a more general notion of uniform Holderian regularity than the 
usual one, induced by the Holder spaces. For a given M and a given modulus 
of continuity 6', a wavelet characterization of the property 

ujf{r) < Ce{r) (17) 

for any r > is provided under the two following assumptions on 6: for any 
J > 0, 

J 

^ 2^*^^(2-^) < C"2^^'^e(2-'^) (18) 

and 

oo 

^2^(*^-i)^(2-^) < C"2-^(*^-i)^^(2-^). (19) 
j=J 

Properties f|T8|) and f|T9|) are much stronger than properties f|T2|) . f|T3|) and 
([T^ . which concern the weak uniform regularity of a function /. 
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4 ■ 2. Proof of Proposition 

We shall split the proof into two parts. 

Proposition 8. Let a > 0; if f & C°(R'^) then, for any C > 0, there exists 
a strictly increasing sequence of integers (jn)nGN such that for any n >0 and 
any j G {j„,...,j„+i - 1}, 

sup |ca| < c'ce{2-^), 

\X\=2-i 

for some C > depending only on the chosen wavelet basis, where 6 is the 
function defined by equality / flOj) . 



Proof. Assume that / belongs to C2(R°') and let C > 0. By proposition [6l 
we have for any r sufficiently small, 



ujf{r) < Ce{r). (20) 



\id = 1, let us recall (see 23|) that if the wavelet basis belongs to C^^(R'^) 
then there exists a function m with fast decay and such that if) = AI^'^m- 

2 

In dimension c? > 1, we use the tensor product wavelet basis: 

where for all i, are either ip or (f) but at least one of them must equal 
For example, assume that "^^^^ = ip. Then, for any i G {1, . . . , 2*^ — 1}, any 
j > and any k e Z^, 

4t = 2''' / f{x)¥'\2^xi - fci) ■ ■ • ¥''\2^xa - kd) dx. 



We thus have 

(0 _ 



2^" [ f{x)A^%^M{2'x, -ki)--- ¥''\2^Xd - k,) dx 
= 2^<^ / Af,,,^,^J{x)^M{2'x, - fci) ■ ■ ■ vi/W(2^x, - k,) dx, 
with ei = (1, 0, ■ ■ ■ , 0) and therefore 

< 2^" [ \A^%,^,^JixmM{2'x, -k,)--- vI/W(2^-a;, - k,)\dx. 
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We thus get, using inequality ( I2U]) . 

\c%\ < C2^''e{2-^j+'^) [ \^m{2'xi -h)--- ¥''\2^Xd - Ml dx. 

Jr.'' 

Setting y = 2^x — k in the last integral, we obtain 
2^' [ \^m{2'xi -h)--- ¥''\2^xd - kd)\dx = ||^m ® ■ ■ ■ ® ^^''^IUmr^). 

Since 5 is a non- decreasing function, we can write 

|c«|<C^^(2-^-)||vI/m|Ui(r.), 

which ends the proof. 

From now on in this section, we suppose that / is uniformly Holderian 
and that property ([7]) is satisfied. For the second part of the proof, we need 
to introduce the following notations: 

f^,{x)=Y,CMx-k), /,(x) = 5^^c«^(2^x-fc), (21) 

with i > 0. Since / is uniformly Holderian, fj, as defined by equality (|2T]) . 
converges uniformly on any compact to a limit which has the same regularity 
as the wavelets. Furthermore Ylj>-i fji^) converges uniformly on any com- 
pact. The proof is based on the following lemma which provides an upper 
bound for ||c}'''/j(a;)||ioo(Rd), for any I7I < M. 

Lemma 9. Let m G {0, . . . ,M}; there exists some C > depending only 
on m and on the chosen wavelet basis such that for any 7 G N'^ satisfying 
I7I = m and for j sufficiently large, 

I|5V.(x)1|lo^(r.) < C-C2^-inf(g(2-^), ^^^''^'^".f 

where 9 is the function defined by equality / flOj) . 
Proof. Since / satisfies Property ([7]), one has 

\cfl\<Cei2-^), (22) 
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for j sufficiently large. Furthermore, since / is uniformly Holderian, 

|log|c«||>C"j, (23) 
for some C > and j sufficiently large. Now, using the trivial relation 

Ic«|=inf f|c«' 



-j,k\ I l"-j,fch I W 11/3 



inequalities f l22|) and f l23|) leads to 



Therefore, for any integer p > d, 



2"-! 



p 



i=i feezd 

using the fast decay of the wavelets. The use of the classical bound 



sup ; — : -— < oo 



k\) 



ends the proof of this lemma. 



Proposition 10. Let a > 0; if f is uniformly Holderian and if for any 

C > 0, there exists a strictly increasing sequence of integers (jn)nGN such 
that Ij^ holds, let h eK'^ and define J = sup{jn '■ \h\ < 2^^"}. We have, for 
h sufficiently small, 

|Af/(x)|<C"J^e(2-^), (24) 
where 9 is the function defined by equality / fJOj) . 



Proof. Let us set 

ji — l J—l oo 

9i= •^i(^)' 92 = fj, and 93 = Y ^hfj{x)- 
i=-i j=ji j=J 
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For any j > —1, fj has the same regularity as the wavelets and so does gi. 
Therefore, we can suppose that gi belongs to C"'(R'^) with M < r] ^ N and 
for any r > 0, 



(see e.g. |30|). Using relation f lT^ . we get that inequality holds for 
/ = 9i- 

Let us now consider the case / = g2- Lemma |9] with m = M leads to the 
inequality 

\d^fj{x)\ < C'C2^^^0{2-^) 

for any 7 such that I7I = M and for any ji < j < J — 1- Furthermore, for 
any j, fj G C^(R'^) which can be considered as a subset of the homogeneous 
Holder space C^(R'^) (see e.g. [33]). Therefore, 

|7|=M 

for any j > ji. We thus have 

j-i j-i 
I /,(x)| < C'C\h\'' 2^''e{2-^). 

j=jo 3=30 

Using relation ( !T2|) . we get 

I E Af /,(a;)| < C'C\hfj2-^^'e{2-^) < C'CJe{2-^). 

j=jo 

We have thus proved that the function g2 satisfies inequality ( 124|) . 
For g^, let us apply lemma [9] with m = to obtain 



j=j j=J 
By inequality (IT^ . we have 



l5^Af/,(x)|<C"CJ^^(2-^). 

The results concerning gi,g2 and (73 put together show that the function 
/ satisfies inequality flM|) . which ends the proof. 
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4 ■ 3. Proof of Theorem 

We now prove that Theorem [3], characterizing the uniform irregularity in 
terms of wavelet coefficients, is the contrapositive of proposition [51 
We just need the following lemma. 

Lemma 11. The two following assertions are equivalent: 

1. the wavelet coefficients of f do not satisfy property 

2. there exists C > and an integer jo such that, for any j > Jq, 

max(sup sup |ca|, 2"^'^^ sup(2^^^ sup \cx\)) > C'9{2-^). (25) 

i>j |A|=2-« i<j |A|=2-^ 

Proof. Let us show that property ([7]) is equivalent to the negation of prop- 
erty fl2^ . Indeed by definition, the wavelet coefficients of / satisfy prop- 
erty ([7]) if and only if for any C > 0, there exists an increasing sequence of 
integers (jn)ngN such that 

snp\cfl\ < Cinf(2--'"",2^"+i(*-^-")2-^'*0, 

i,k 

for any n G N and any j G {jn, ' ' ' y jn+i ~ !}• This statement can be 
reformulated as follows: for any C > 0, there exists an increasing sequence 
of integers (jn)rieN such that for any n G N, 

sup sup 1 I < C2-^"" 

£>jn i,k 

and 

sup 2^*^sup|cg| <C2^"+^(^^-'^). 

Let us set 

no = mi{n G N : sup (2^*^ sup \cfl\) < C2^r.+iiM-a)y_ 

0<i<jo i,k 

Replacing the sequence jn by = jn+no+i, property ([7]) is equivalent to the 
existence, for any C > 0, of a strictly increasing sequence of integers (jn)r!,eN 
such that for any n G N, 

supsup|4i^| < C2-^"", 
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and 

sup 2^^ sup 1 I <C2^-iM-a)_ 

e<j„ i,k 

To conclude, observe that the last property is equivalent to the existence, 
for any C > and any jo £ N, of some ji > jo such that 

sup sup 1 I < C2-^'^" 

€>j\ i,k 

and 

sup2"^sup|4;i| <C2^'^(*^-"). 

e<jl i,k 

Since this is the negation of relation fl25|) . the lemma is proved. 
Theorem [3] directly follows from Proposition [S] and Lemma [TTl 

Appendix A. Optimality of the assumptions of Theorem [3] 

We prove here the optimality of the assumptions of proposition [5] and thus 
of theorem [3l To this end we use two counter-examples already introduced 



m 
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Appendix A.l. A uniform irregular function satisfying Property ^ 

Let a G (0, 1), £o £ N and define the two following sequences of integers 

(jn)ngN and (jn,a)neN aS 

jl = ^0, 

Jn,a = [2^"1, Vn > L 

We aim at proving the following result. 

Proposition 12. Let us assume that the multiresolution analysis is com- 
pactly supported. Let e G (0,1) and io be such that supp{ip) C [—2^°, 2^°]. 
Furthermore, let us assume that tp{0) ^ 0. The function f defined as 

OO 3n,a Jn,a 

fix) = J]2-^-'-5^ ^ r^^(2^(x-2-(^--^o))) 

n=0 j=jn e=j+2 
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oo jn + 1 — 1 jn + 1 

n=0 j=j„^^+l i=j+2 

oo jn + l — i jn+l,a 

satisfies the following properties: 

1. f is not a uniformly Hdlderian function, 

2. the wavelet coefficients of f satisfy property 

3. / is uniformly irregular with exponent P, where 

OLE 

P = maxiae, r ) < a. (A.l) 

(1 — a) + ae 

Proof. The two first properties being straightforward, we just have to prove 
that / is uniformly irregular with exponent /3. Let n G N and define 



f,{x)= J2 r^^(2^(x-2-(^-~^°))), 

£=j+2 

for j e . . .Jn,a} and 

jn+l jn + l,a 

f^(x)= ^ 2-^r^V'(2^(x - 2-(^'-^«))) + Y ^~'V'(2'(a;-2-(^'-^°))), 
for j G {jn,«, • • • , jn+i — !}• We need to estimate 

for any j G N. First, observe that for j ^ j', supp(/j) fl supp(/j/) = 
Indeed for any j, we have 



supp 



(/,) C [3.2-(^'+^-^«),5.2-(^^+2-^o)] 



and hence /(2-(^-^«)) - /(O) = /j(2-(J-^»)) for any j G N. 

We now distinguish two cases. Let us first assume that j G {jn, ■ ■ ■ ,jn,a}', 
we have 

Jn,a 

/(2-(J--^«)) = 2-^"" Y ^"'^(0) ^ 2-^""((j.,« + 1)^-^ - (j + 2)^-^) 

£=j+2 
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Therefore, if jn <j< jn,a/'2., 

whereas if j„,a/2 < j < jn,a, 

/(2-(^-^«))>2-^""j-^„>j-i-. 

Gathering these inequahties, we have, for any j G {jn, ■ ■ ■ ,jn,a}, 

y(2-(^'-^")) > C'2-^■"^ (A.2) 

Let us now consider the second case, where j G {jn,a + 1, ■ ■ ■ , jn+i — 1} 
for some ra G N. We have 

If one remarks that 

/(2-(^-^«)) > C"(2^"+i(i-")2-^j-" + 2-^"+'"jI-\J 
— (7'(2-^"+^*-"'"^"^2^-'j^^ + 2"-^"+^"^) 

then for any jn,a + l<j <((!-«) + a£)jn+i, we get 

/(2-(^-^«)) > C"2^'(i--)+-2"^j"" = C"2~-''a--)+-j-=, (A.3) 

whereas if ((1 - a) + ae)jn+i <J< jn+i - 1, 

j(2-(^'~^")) > c'2-^"+"'' > C"2"-''(i--)+"-. (A.4) 

Inequahties ([Qj) . ([Qj) and ( IXij) together imply / G t//''(R'^). 



Appendix A.2. Necessity of the logarithmic correction in the wavelet criteria 
Let e, a G (0, 1), /3 > 1 and define (jn)nGN as 

for any n G N. Let us also define the function fa,i3,e on R as follows, 

, , , >^ inf(2--'"°,2^"+i(i-")2--'') . , , 

= 2^ 2^ ^ ^sm(2%x). (A.5) 

n=0 j=ju+l ^ 

We first give an estimation of the wavelet coefficients (cj^k) of fa,i3,e- 

21 



Proposition 13. Assume that the multiresolution analysis is the Meyer mul- 
tiresolution analysis. Then for n > 1, any j G ■ ■ ■ ,jn+i — 1} (iiT'd any 
C > 0, 

Cj-fc| < Cinf(2-^"",2-'"+^(^-°)2-^), (A.6) 



sup 

fcGZ 



for n sufficiently large. 

Proof. Let n G N and i G {jn, ■ ■ ■ ,jn+i — !}• By definition of tlie wavelet 
coefficients of a bounded function, we liave 



Ci,k = 2' / fa,p,e{.x)^{2'x - k) dx. 
Since tlie trigonometric series fa,i3,e is uniformly converging on any compact, 

ce,k = 2'Y^ E ^ —e / sin(2%a;)^(2^a;-fc)cix, 

or 

ce,k = 

^ ^ inn2 ^_ Z_J_ / _ - k) dx, 



2i 

"=0 j=jn + l 



that is, 

= (A.7) 

^ inf (2-^"", 2^"+i(i-°)2-^') e^2^"''=-^(2J'-^A;) - e-*2^"''="^(-2J'-^A;) 

n=0 j=jn+l 

Since the Meyer wavelet belongs to the Schwartz class, its Fourier transform 
is symmetric and compactly supported with 

, r Stt 27r, ,2t[ Svr, 

SUpp(V) C [-y , -y] U [y , y ] , 



the sum in equality flA.7p contains at most five terms corresponding to 



k G {£-log2(A;),£-log2(A;) + l,£-log2(A;)+2,£-log2(A;) + 3,£-log2(fc)+4} . 

One directly checks that for any n G N, j G {jVi, • • • , jn+i — 1}, this implies 
inequality ( ]A.6|) . 
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Let us now prove the uniform irregularity properties of the functions 

fa,l3,e- 

Proposition 14. For any /3 > 1 and any {a,e) G (0, 1)^, fa,i3,e ^ UI"_^{'R). 
Proof. Let us remark that it is sufficient to prove that for any £ G N, 

/a,/3,.(2-0 > 2-"V-^ (A.8) 

Let no e N and £ e {jno+ 

1, . . . , Jno+i}- By definition, we have 



"0-1 + 1 



faM^-') = E E ^ —e ^sin(2^2-^7r) 

n=0 j=jn+l 

^ inf(2-J"o",2J"o+i(i-")2-J') , , 
+ E — ^ — ^sin(2%2"^). 

The classical inequality sin(x) > (2/7r)x valid for any x G [0,71/2] leads to 
the following inequality if j„o + 1 < ^ < jno+i) 

, inf(2--'"",2>'+i(i-")2-^') , , 

> 2.2"^ inf (2"^"o°2V"^ £i-£2i"o+i(i-")) 

> 2 inf (^^""2"^"o", £i-£2^^2-'"o+i(i-")). 

Let t G (1, (3) such that £ = tj„o, that is j„Q = £/t. We get 

/a,/3,e(2-0 > 2inf(£i-^2-^f ,£1-^2-^(1-4^+^)). 

Since 

sup max(a/t, 1 — [3£/t + a(3i/t) < a, 
te[m 



inequahty (lA.SP is satisfied for any £ G N. 



Propositions [13] and [H] together imply the following proposition. 

Proposition 15. For any {a,e,(3) G (0,1)^ x (l,+oo), the functions fa,p,e 
defined by the relation IIA.5\} are uniformly Hdlderian, satisfy ^ and belong 
to f//i%(R). 
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